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Discrimination of unitary operations is a fundamental quantum information processing task. As- 
sisted with linear optical elements, we experimentally demonstrate perfect discrimination between 
single-bit unitary operations using the sequential scheme which is proved by Runyao Duan et al. 
[Phys. Rev. Lett. 98, 100503 (2007)]. We also make a comparison with another perfect discrimina- 
tion scheme named parallel scheme. The complexity and resource consumed are analyzed. 
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■ For quantum computing and quantum information processing, one important task is the discrimination of quantum 
d ' states and unitary operations. This is strongly related to quantum nonorthogonality, which is one of the basic features 
^! . of quantum mechanics. Since the pioneering work of Helstrom [l| on quantum hypothesis testing, the problem of 
' ' discriminating nonorthogonal quantum states has attracted much attention, both in theory 0] and experiments 
[1, Isj, l6|. Ill, 18|]. Naturally, the concepts of nonorthogonality and distinguishability can also be applied to quantum 
' ■ operations. However, things become very different when we refer to perfect discrimination of quantum operations 
^ which already has some theoretical works [13, El, [12, [3, ESl • Some pioneering works have been devoted to a 

good understanding of the exact role of quantum entanglement in the discrimination between unitary operations. 
Cin It has been proved 0, that perfect discrimination of nonorthogonal unitary operations can always be achieved 
^Jj with a finite number of running the unknown unitary operation, by using a suitable entangled state as input. This 
C is contrary to the case of nonorthogonal quantum states, for which perfect discrimination can not be achieved with 
finite number of copies. Recently, Runyao Duan et al indicated that entanglement is not necessary for discrimination 
between unitary operations They show that by taking a suitable state and proper auxiliary unitary operation, 
nonorthogonal unitary operations can also be perfectly discriminated even without entanglement. This result impacts 
on the role of quantum entanglement in the context of quantum computing p^ . and also makes experiment much 
\ easier because no iV-partite entangled state is needed. 

r First, we briefly explain the basic idea of perfect discrimination between unitary operations [3, [13, [HI- Suppose 
we have an unknown quantum circuit which is secretly chosen from two alternatives, U and V . Here both U and 
V are unitary operations acting on a d-dimensional Hilbert space J^d- We apply the unknown circuit to a proper 
initial state \ipi). If the output states |V'o)[/ and |'0o)y are orthogonal, then perfect discrimination between U and V 
' \ is achieved. By denoting the length of the smallest arc containing all the eigenvalues of U on the unit circle by Q{U), 
' U and V can be perfectly distinguished if and only if Q{U'^V) ^ tt. The minimal N such that Q{{WV)®^) ^ tt is 
I given by r e(c/tv) 1 ■ Here \x\ denotes the smallest integer that is not less than x. To determine what the circuit really 
' is, we can use the parallel scheme which is brought forward in Ref. [3, [l3| or sequential scheme which is brought 
^ \ forward in Ref. (Tl| . 

For the parallel scheme, shown in Fig. lA, we can perfectly discriminate U and V by three steps: First, prepare 
a proper iV-qudit entangled state ; second, apply the secretly chosen circuit N times on IV'i), where each qudit 
. one time; last, perform a projective measurement on the output states \ipo)ij = C/®^ and \i^o)v — V^^ If 
' ' ' \^o)ij -L \i^o)v ("-L" represents the orthogonality of two states), then two unitary operations are perfect discriminated. 
Indeed, we can always find a proper input state to make sure \i>o)u -L \4'o)v by using this method [ol. [lOj. 

While for the sequential scheme, shown in Fig. IB, we need to prepare a proper one qudit state € and 
perform the unknown circuit sequentially on j-^i) for N times. Between each two runs of the unknown circuits, a 
proper auxiliary unitary operation S ^ (i — \, N —1) is inserted. Here represents a set of unitary operations 
acting on J'ifd- Perfect discrimination between U and V requires that two output states are orthogonal, such that 

UXn-1 ■ ■ ■ UXiU IV;,) ± VXn-1 ■ ■ ■ VX^V \iP,) . (1) 

As proved in Ref. pjj, this discrimination task can always be translated to distinguish WV and identity (/). Then, 
relation (1) can be reduced as follows: 

iU^V)XiU^Vf-'\^,)±X\^,). (2) 
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FIG. 1: Two schemes of perfect discrimination two unitary operations. O represents one of the unknown circuit, U or V. \ipi} 
is the input state and \tpo) is the output state. Figure A: A parallel scheme for discriminating two unitary operations U and 
V. Figure B: A sequential scheme for discriminating two unitary operations U and V. Xi, X2..., Xjv-i are auxiliary unitary 
operations. \ipi) is the input state and \ipo) is the output state. The output states \tpo)jj and \tpo)Y need to be orthogonal for 
perfect discrimination. 



Where X„ X and depend on e({/tF). 

By comparison of these two schemes, sequential scheme is experimentally much easier than parallel scheme especially 
in testing the orthogonality of output states. For sequential scheme, only single qubit projective measurement is 
needed while for parallel scheme non-local measurements should be performed, which is rather difficult within current 
technology. Further more, because of the environment noise and experimental error, the output states of parallel 
scheme are always mixed entangled states which are hardly precisely distinguished by local operation and classical 
communication (LOCC) [T6| . 

In this paper, we report an experiment which demonstrates perfect discrimination between single-qubit unitary 
operations using the sequential scheme [ll| . Linear optical elements are used to perform unitary operations on photonic 
qubits in the experiment. At the end we perform a projective measurement to show the perfect discrimination. The 
quality of our unitary operation is characterized by the average precess fidelity F{U) [l^, [ill between the matrix 
which is got from standard quantum process tomography [l^ [20, [lU, [13, [Hj and the theoretical one. 

Although the sequential scheme is not limited to single-qubit unitary operations, we choose to discriminate two 
single-bit unitary operations in our experiment. Because single-qubit unitary operation is a class of fundamental 
unitary transformations which is widely used in quantum computing and quantum information processing tasks. 
And with linear optical elements, any single-qubit unitary operation on photonic polarization qubit can be easily 
implemented using a set of wave- plates [2J|. For simplicity, we set the run times N of the unknown circuit to be 
Q(^^+Y^] — 2. And two sets of unitary operations are chose: 

Ca.el:f/,= (^f J),^r=(^t ;),e(t/M)-^ (3) 



Case2:U2^U^={ J ) ' ^2 = / = ( J ,eiUlV2) ^ (4) 



Case 1: iV = \ e{Jlv,) ^ ^ ^' auxihary operation X = j = I, where a = arctan y^- ^ , 

and = ^{^1+ (^2) = Tfd-^) + 1^))' if, and ip^ are the eigenvectors of X\WV)X{WV)^-^ The 

experimental setup is shown in Fig. 2. We do a projective measurement to show the results of perfect discrimination. 
The projective basis we chose is \ipb) — 1-^^) + 1^))- Photons will be only detected by Di if their state is |-0f,) 

or will be only detect by D2 if their state is the orthogonal state of \ipb)- All the operations are achieved by linear 
optical components. And all the degrees of wave plates are shown in Table I. We do a process tomography of our 
unitary operations to ensure their validity. The average process fidelities we got are F{Ui) — 0.985 and F{Vi) = 0.975. 
After a theoretical calculation, we know that the output state lipo) is \H) + \V)) when applying Ui while 

IV'o) is "75 \H) — \V)) when applying Vi, and {ipoli^'o) = 0. The polarized beam splitter (PBS) transmits vertical 
polarizing photons and reflects horizontal polarizing photons. So, with our projective measurement, we get the results 
that the unknown unitary operation is Ui when photons are only detected by Di and the unknown unitary operation 
is Vi when photons are only detected by D2. The results are shown in Fig. 3. 
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Case 2: Similar to the discussions in Case 1, we get N = \'^^fJ^^^ — 2 7 auxiliary operation X = ^ ^ ^ ^ 

and IV'*) = (-0.151 + 0.262i) \H) + 0.953 |V^)). The projective basis we chose is \ipb) = -^{e^^' \H) + \V)). The 
experimental setup is not changed but the settings of wave plates are different from the settings in Case 1. All the 
settings of wave plates are shown in Table I. The average process fidelity of the auxiliary operation X is F{X) = 0.996. 
We can get two orthogonal output states |?/'o) = "Tf^^"^* '^^^ ~^ 1^^^ ^"^^ 1^°^ ~ ("73^^"^* ^ l^^-* ^^"^^^ applying 
U2 and V2 respectively. So we know that the unknown unitary operation is U2 when photons are only detected by Di 
and the unknown unitary operation is V2 when photons are only detected by D2 which are shown in Fig. 3. 



Ti-LaserAtten p Qi Hi Q2H2Q3 Q4H3Q5Q6H4Q7 Qs Hs PBS IF D2 




FIG. 2: Experimental setup for sequential scheme. Atten represents the attenuator. P is the polarizer. PBS represents the 
polarized beam splitter which transmits vertical polarizing photons and reflects horizontal polarizing photons. IF is interference 
filter centred at 702nm with Anm bandwidth. Di and D2 are photon detectors. Qi (i — 1,2. ..8) and Hj (j — 1,2. ..5) represent 
quarter wave plates (QWP) and half wave plates (HWP) respectively. Our unitary operations ([/, V and X) are all realized 
by a HWP and two QWPs. At the end, we perform the projective measurement. 



TABLE I: Wave plates setting (degree) 
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42.4 











27.4 
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In our experimental setup, the single photon source is achieved by by attenuating the coherent Ti-sapphire laser 
to single photon level. Then a polarizer (transmitted horizontal polarizing photon), quarter wave plate (QWP) Qi 
and half wave plate (HWP) Hi make up the initialization of input states. The set of wave plates with one half wave 
plate sandwiched by two quarter wave plates can realize any unitary operation on the photonic polarization qubit, 
which can be represented in terms of three Eulerian angles. Projective measurement consists of QWP (Qs), HWP 
(H5), PBS (transmitting vertical polarizing photons) and two photon detectors. It is used to verify the orthogonality 
of output states. 

Our results are shown in Fig. 3. When choosing the input states and projective measurements discussed above, 
we can discriminate the circuits via the results of photon detectors. The probabilities of successful discrimination 
are about 98.0% i25|] (Fig 3(a)), 98.1% (Fig 3(b)) of Case 1, and 98.3% (Fig 3(c)), 98.4% (Fig 3(d)) of Case 2. In 
our results, the errors mainly come from the deviations of the angle settings of wave plates. Because there are many 
wave plates in our experimental setup and the precision of them is only about 0.2°. This leads to the discrimination 
probability less than 1. But it is quite different from other non-perfect discrimination schemes whose probabilities of 
successful discrimination never achieve 100%, even in theory. 

We have experimentally distinguished two sets of single-bit unitary operations where N — 2 using sequential scheme. 
If A'^ > 2, we need to apply unknown unitary operation N times and auxiliary unitary operations A^ — 1 times on the 
input state. This is easy to be implemented compared with the parallel scheme mentioned above. However, it needs 
to perform sequentially at least 2N — 1 steps of unitary operations. This may lead to a long discriminating time, 
meanwhile, the deviations of the results would be influenced by the additional A — 1 auxiliary unitary operations. 
Instead, in the parallel scheme one needs to prepare an A'^-partite entangled state as the input state. When we have 
at least N copies of the unknown circuit and a suitable entangled resource, we can complete the discrimination within 
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Di D2 

Two detectors 



Di D2 

Two detectors 



FIG. 3: Experimental results of perfect discrimination. The above two figures are the results of Case I, and the bottom two 
figures are the results of Case 2. We can directly discriminate the circuits by counts of two detectors. 



a single step by applying A'' copies of the unknown circuit to the input state. This scheme is fast (only one step) but 
costs entanglement resource, and there are also some practical difficulties in non-local measurements. 
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